import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

// 1:无需package
// 2: 类名必须Main, 不可修改

public class 阶乘测试 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        long n = scan.nextLong();
        long res = 0;
        Map<Long, Long> map = new HashMap<>();
        for (long i = 1; i <= n; i++){
            long a = scan.nextLong();
            if (map.containsKey(a)){
                long v = map.get(a);
                if (v + 1 > a){
                    map.put(a, 1L);
                    if (map.containsKey(a + 1L)){
                        map.put(a + 1L, map.get(a + 1L) + 1L);
                    } else {
                        map.put(a + 1L, 1L);
                    }
                } else {
                    map.put(a, v + 1);
                }
            } else {
                map.put(a, 1L);
            }
        }
        System.out.println(map);
        scan.close();
    }

    public static void dg() {
    }
}